Perturbation theory of completely mixed matrix games
نویسندگان
چکیده
منابع مشابه
Perturbation Theory of Completely Mixed Bimatrix Games
A twoperson non-zero-sum bimatrix game (A, B) is defined to be completely mixed if every solution gives a positive probability to each pure strategy of each player. Such a game is defined to be nonsingular if both payoff matrices are nonsingular. Suppose that A is perturbed to A + aG and B is perturbed to B + aH, where C and H are matrices of the same size as A and B, and OL is a small real num...
متن کاملMatrix Perturbation Theory
Ren-Cang Li University of Texas at Arlington 15.1 Eigenvalue Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-1 15.2 Singular Value Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-6 15.3 Polar Decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-7 15.4 Generalized Eigenvalue Problems . . . . . . . . . . . . . . . . . . . 15-...
متن کاملComputation of Completely Mixed Equilibrium Payoffs in Bimatrix Games
Computing the (Nash) equilibrium payoffs in a given bimatrix game (i.e., a finite two-person game in strategic form) is a problem of considerable practical importance. One algorithm that can be used for this purpose is the Lemke-Howson algorithm (Lemke and Howson (1964); von Stengel (2002)), which is guaranteed to find one equilibrium. Another, more elementary, approach is to compute the equili...
متن کاملCanonical density matrix perturbation theory.
Density matrix perturbation theory [Niklasson and Challacombe, Phys. Rev. Lett. 92, 193001 (2004)] is generalized to canonical (NVT) free-energy ensembles in tight-binding, Hartree-Fock, or Kohn-Sham density-functional theory. The canonical density matrix perturbation theory can be used to calculate temperature-dependent response properties from the coupled perturbed self-consistent field equat...
متن کاملPerturbation Theory for Rectangular Matrix Pencils Perturbation Theory for Rectangular Matrix Pencils
abstract The theory of eigenvalues and eigenvectors of rectangular matrix pencils is complicated by the fact that arbitrarily small perturbations of the pencil can cause them disappear. However, there are applications in which the properties of the pencil ensure the existence of eigen-values and eigenvectors. In this paper it is shown how to develop a perturbation theory for such pencils. ABSTR...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1986
ISSN: 0024-3795
DOI: 10.1016/0024-3795(86)90297-1